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[57] ABSTRACT 

A method and apparatus to reduce bus usage and to increase 
resource locking protocol compatibility within a heteroge- 
neous processing environment. Lock indicators are main- 
tained in stores designated as lock registers and access to a 
resource is gained by any processor depending upon the 
status of a lock register associated with that resource. Access 
to a locked resource is barred to all but the locking 
processor, and only the processor which has set a lock can 
use or release that locked resource. A lock register controller 
controls the contents of the lock registers. A given processor 
Pl-PN is identified by a unique ID vector Gl-GN. These 
vectors are used to indicate both that a resource is locked and 
to indicate the identity of the locking processor. An unlocked 
resource is identified by a status vector (G0). In a preferred 
embodiment, acquisition of exclusive access to an available 
resource is obtained with a simple read command; release of 
exclusive access is achieved with a simple write executed by 
the processor which has set the lock. By convention, pro- 
cessors will not access a resource requiring exclusive access 
until an inquiry of the associated lock register returns the G0 
vector to the inquiring processor. 

45 Claims, 6 Drawing Sheets 
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MULTI-PROCESSOR RESOURCE LOCKING SUMMARY OF THE INVENTION 

MECHANISM WITH A LOCK REGISTER ^ . . . . . . , 

CORRESPONDING TO EACH RESOURCE ™ C Pf eseDt mvenUon l^ ccs '^ss/data bus usage by 

STORED IN COMMON MEMORY eliminating suspension of bus usage for lock inspection and 

5 acquisition and increases resource locking protocol compat- 

This is a continuation of application Ser. No. 08/305,510, a heter °g c neous processing environment A 

filed Sep. 13. 1994, now abandoned which is a continuation locked/unlocked indication is maintained in a lock register 

of application Ser. No. 08/204,896, filed on Mar. 2. 1994, associated with a given resource, and the permission of a 

now abandoned which is a continuation of application Ser. processor to access the resource is indicated by the contents 

No. 07/546.037, filed Jun. 28, 1990, now abandoned. 10 of ±c lock Te & sU *. A lock register is inspected and, if 

unlocked, the lock is acquired with a simple read operation. 

BACKGROUND OF THE INVENTION a lock can be relinquished only by the locking procesor, and 

The present invention relates to controlling processor is done with a simple write operation, 

access to resources which must be exclusively accessed in a A given processor (Pl-PN) is identified by a unique ID 

multiprocessor environment. 15 vector (Gl-GN). These vectors are used by the mechanism 

Systems of multiple processors often share common which arbitrates bus usage in the multiprocessor system to 

resources, such as records in memory, specialized registers, identify processors, and in the present invention to indicate 

indicators, etc. Such systems normally require a mechanism both that a resource is locked and to indicate the locking 

whereby a given processor can indicate the need to tempo- processor. An unlocked state is identified by another vector 

rarily reserve or "block" a resource from use or modification ^ (G0). By convention, processors will not access a resource 

by other processors. This locking insures exclusive access to requiring exclusive access until an inquiry of the associated 

that resource for the given processor. lock register returns the G0 vector. This protocol is 

For example, a given processor may need to make a employed throughout the present invention, 

number of individual modifications to a data structure in a Locking of a given resource is achieved by an inquiring 

memory to bring that data structure from one valid state to 25 processor addressing a single read command to a lock 

another. A lock can be used to indicate to other processors register associated with that resource. Upon this inquiry, a 

during modification of the data structure that the data lock register controller recognizes the addressed lock reg- 

structure should not be accessed. This mechanism requires ister and latches the reading processor's ID vector. At the 

mat processors obey a policy in which the state of a lock is same time (i.e., before the next bus usage), the lock register 

inspected before the associated resource is accessed. The 30 controller reads the addressed lock register and returns its 

process of inspecting a lock, and setting it to the locked state contents on the address/data bus to indicate the locked/ 

if found to be presently unlocked, must be done "atomically" unlocked status of the resource. If the value returned is an ID 

i.e, without any intervening operations from other vector associated with another processor, then the associated 

processors, and is conventionally called a *Tead_modify- resource is considered to be already locked and the reading 

write" operation. Tm^atomirity is requ^^ 35 processor accordingly interprets this vector data as meaning 

more than one processor at a time "owns" a given lock. that the indicated other processor "owns" the resource. The 

A processor seeking exclusive use of a resource typically reading processor now goes on to other tasks or tries again, 

will issue a read command having the address of a lock If the value returned is the unlocked status vector, the 

indicator associated with that resource. The contents of the processor interprets this as an indication that the resource 
addressed lock indicator are put on an address/data bus to be 40 was not owned, and also that it now exclusively owns the 

read by the seeking processor. Simultaneously, a resource. At the same time (i.e., before the next bus usage), 

mechanism, typically suspension of bus usage, is invoked to the lock register controller writes the ID vector of the 

temporarily suspend access to the addressed resource by all inquiring processor (from the lock register controller latch) 

other processors. into the lock register. This establishes exclusive ownership 

The seeking processor inspects the lock indicator data it 45 of the resource by that inquiring processor. Thus subsequent 
reads on the address/data bus to determine the locked/ inquiry directed to that same lock register by another pro- 
unlocked status of the resource of interest. If, according to cesser will return the node ID of the inquiring (now locking) 
the contents of the lock indicator, the resource is indicated processor, and the other processor will likewise go on to 
to be locked, then the seeking processor must presently other tasks. 

release the address/data bus and may re-examine the lock so The locking processor indicates its desire to terminate 

indicator at a later time. Alternatively, if, according to the exclusive access to a resource by addressing the associated 

contents of the lock indicator, the resource is indicated to be lock register with a simple write command. In response, the 

unlocked, then the seeking processor modifies the lock lock register controller having latched the locking (now 

indicator contents with a write command communicated unlocking) processor's ID vector when the write operation 
over the address/data bus to indicate mat the resource is 55 began, fetches the contents of the lock register. The control- 

reserved for exclusive access by the seeking processor. Hie ler writes the unlocked status vector (G0) into that lock 

processor is now said to have "acquired M the lock. The register to unlock that locked resource only if the latched 

seeking processor, now as the locking processor, can exclu- vector and fetched vector match, thereby insuring that only 

sively process or modify the data in the now locked resource the processor that locked the resource can unlock it 
as needed. 60 The present invention eliininates the need for an atomic 

When the locking processor no longer needs exclusive read_ J modify-write lock/unlock operation to be performed 

access to the resource, it will issue a write command directed upon the lock register data structure. In a typical read_ 

to the resource's associated lock indicator to clear the lock modify-write operation, the contents of a particular lock 

indication. This is called "relinquishing" the lock. Now the register are read and evaluated by a processor, and then the 
resource is available for access by other processors, or can 65 processor (if the particular lock register is unlocked) writes 

be locked for exclusive access by another processor execut- a 'lock" command to that lockregister (with bus suspension 

ing the process detailed above. during the evaluation process) to lock access to the resource 
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associated with that lock register. The present invention uses shown in FIG. 2. In this example, memory 80 includes 100 

only a simple read or write command for resource locking or records and 100 lock registers, the latter constituting a lock 

unlocking in conjunction with the disclosed apparatus. The register array 78. Each memory record (1-100) consists in 

present invention thus advantageously reduces usage (and this example of 10 consecutive locations within the overall 

suspensions of usage) of the address/data bus. 5 range of addresses 000-999 (e.g., record 1 corresponds to 

Other advantages and features will become apparent from locations 000-0 09, etc.). The lock registers are established at 

the following description of the preferred embodiment and locations 1000-1099. Now lock register address 1000 cor- 

from the claims. responds to record 1, lock register address 1001 corresponds 

to record 2, etc. 

BRIEF DESCRIPTION OF THE DRAWINGS io Any on e of these 100 records (as a resource) might be 

FIG. 1 is a block diagram of a preferred embodiment of rcad 811(1 modified by any given processor. To avoid corrup- 

the invention. tion from concurrent modification by several processors, the 

FIG. 2 is a map of a lock register array as part of a P resen . 1 lodd ^ mechanism is employed Hence, before 

memory store accessing a given record, the contents of a lock register 

™- „ . j «_ ^ «. , - ... . t . 15 associated with the given record are read by the inquiring 

nG.3isaflowchartshow*gfce^ processor. If the lock register contains a node ID vector 

access by setting a resource lock in practice of the present {G 1^GK). then by convention, the record associated with 

invention. jggj^Q. ^as been locked by the processor associated 

FIG. 4 is a flow chart showing releasing of exclusive with that vector, and the inquiring processor respects this 

access to a resource in practice of the present invention. 20 condition by going on to other tasks or retrying to obtain 

FIG. 5 (a,b) is a comparison of a prior art read_ modify- access later, 

write operation versus the present invention. jf the lock register contains the unlocked status vector 

FIG. 6 is a diagram of a doubly mapped lock register array (G0), then by convention, this is interpreted by an inquiring 

in practice of the present invention. processor that it has locked an unlocked resource associated 

25 with that lock register. Upon such inquiry, the lock register 

DESCRIPTION OF A PREFERRED controller writes the node ID vector of the inquiring pro- 

EMBODIMENT cesser into the lock register to indicate that the mquiring 

In a preferred embodiment of the present invention, any processor has acquired exclusive access to the record. In 

one of several processors may (in turn) acquire exclusive 3Q particular, the lock register controller latches the grant ID 

access to a given resource (such as to a memory record) by from the grant bus when the read begins, then outputs on the 

issuing a read command and may release exclusive access address/data bus the contents of the addressed lock register, 

by issuing a write command, such as in the manner sum- ^ d conditionally stores the ID of the mquiring processor 

marized above. Each processor, Pl-FN, is assigned a unique mto mc addressed lock register as the prior contents are 

node ID vector Gl-GN. The status vector (G0) corresponds 35 placed onto the bus. This is done within the time frame of a 

to none of the processors Pl-PN, and is used to indicate an normal procesar read operation. 

unlocked resource. The ID vectors are used by a lock register A vector returned from the lock register other than G0 
controller to indicate the locked/unlocked status of a lock indicates to the inquiring processor that the resource Is 
register which is associated, by a predetermined convention, locked by another processor and also the identity of the 
with a given resource. A lock register controller controls an ^ locking processor. If the resource is locked by a processor 
array of lock registers which may be an array of storage other than the inquiring processor, then lock register con- 
registers distinct from any other system memory, or an area troll er 76 does not modify the contents of the addressed lock 
in system memory specifically partitioned for use as a lock register. 

register array. The lock register controller may be incorpo- The lock is released within the time frame of a normal 

rated on a single substrate with a memory controller which 45 write routine by the processor issuing a write command 

controls access to system memory. (which may specify (G0) as the data to be written) to the 

In the embodiment of FIG. 1, processors PI, P2 . . . FN, lock controller. The lock register controller latches the 

are coupled via request lines 61, 63 ... 65 to a bus arbiter processor's ID vector from the grant bus 72, recognizes the 

74. Bus arbiter 74 determines which processor is to have address, fetches the contents of the addressed lock register 

access to the data bus 68 and issues that processor's node ID 30 and compares these contents to the processor's node ID 

on the grant bus 72. The processor whose node ID appears vector. In the case where the node ID matches the value 

on the grant bus is thus granted access to the address/data stored in the lock register, the lock register controller causes 

bus 68 and may now address and access various resources, the addressed lock register to be written with G0; otherwise, 

such as a record in memory 80 via memory controller 75. the register contents are not changed. This insures that only 

(The method of bus arbitration used by bus arbiter 74 is a 55 the proper locking processor relinquishes a lock, 

matter of computer design outside of the present inquiry; the in one preferred embodiment, the lock register controller 

present invention is directed to actions of a processor after writes into the lock register whatever data is issued by the 

it has been awarded bus access by arbiter 74.) processor as part of its write command, and assumes all 

Permission to access a resource such as a record in processors wOl by convention supply G0 as that data. In 

memory 80 is indicated to an inquiring (reading) processor 60 another preferred embodiment, the lock register controller 

via lock register controller 76 according to the contents of writes the G0 vector into the addressed lock register regard- 

the particular lockregister of array 78 assigned to the sought less of the actual vector data issued by the processor with 

resource. Controller 76 is preferably provided with a latch such write commands (and therefore the write data is not 

for storing the node ID of a processor accessing the lock latched by the controller). 

register array from grant bus 72. 65 In operation of the embodiment of FIG. 1, an inquiring 

An illustrative relationship between lock registers and processor seeking exclusive access to a resource (such as a 

memory records in practice of the present invention is record in memory 80) issues a request by putting on the data 
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bus 68 a read command addressed to the lock register in 
array 78 associated with the resource of interest (such as a 
record in memory 80). The lock register controller 76 
decodes the address and fetches the data (indicative of 
locked/unlocked status) stored in the associated lock register 
and puts this data (G0 or one of Gl-GN) on the data bus 68. 
The inquiring processor reads the vector data and immedi- 
ately knows the status of the resource of interest and can 
immediately begin operation upon the contents of the locked 
resource if G0 is the read vector data. At the same time, the 
lock register controller having latched the contents of the 
grant bus 72 indicative of the inquiring processor's node ID, 
men writes this into the addressed lock register to "set" the 
lock (if G0 has been fetched by the lock register controller 
from the lock register). If G0 is not read on the data bus, 
men the inquiring processor knows that it has been denied 
access to the resource. 

In the case where the node ID of a processor issuing a 
write command to a lock register (to release exclusive 
access) matches the value stored in the lockregister, then the 
lock register controller clears the lock by writing G0 into the 
addressed lock register. In the case that the writing proces- 
sor's node ID does not match the value stored in the 
addressed lockregister, then that processor cannot rightfully 
clear the lock, and accordingly, the lock register controller 
performs no modification of the addressed lock register. In 
one preferred embodiment of the invention, the lock register 
controller simply ignores inappropriate write commands. In 
an alternative preferred embodiment, the lock register con- 
troller flags an error condition to report that a processor 
unconventionally attempted to modify a lock. 

FIGS. 3 and 4 are flow charts showing acquisition and 
relinquishment of a lock, respectively. In FIG. 3, access to 
the data bus is granted by the bus arbiter and the designated 
processor then puts the address of a lock register associated 
with a sought resource on the data bus (block 30). Now the 
lock register controller reads the address and puts the 
contents of the addressed lock register onto the data bus 
(block 32). If the value is not G0, indicating an already 
locked resource, then this loop is complete (block 34). If the 
value is G0, then the lock register controller puts the node 
ID of the mquMng processor in the addressed lock register 
(block 36), and men the routine is complete. The inquiring 
processor has now acquired exclusive access to the sought 
resource, and can proceed accordingly. 

As shown in FIG. 4, to relinquish a lock, access to the data 
bus is granted by the bus arbiter and the processor having the 
lock issues a write (G0) to the lock register associated with 
the locked resource (block 40). The lock register controller 
recognizes the address, latches the data (G0) and fetches the 
contents of the addressed lock register (block 42). Hie 
controller tests for a match of the node ID vector (from grant 
bus 72) of the processor issuing the write and the vector 
fetched from the addressed lock register (block 44). If the 
vectors do not match, then no changes are made in the lock 
register since the inquiring processor does not own that 
resource, and the controller cancels the write (block 46). But 
if the ID' match, then the controller writes G0 into the lock 
register (block 48) and the exclusive access is thus termi- 
nated 

The present invention reduces data bus usage and sus- 
pensions. As shown in FIG. 5a, a prior art read_jnodify- 
write locking mechanism requires a combination of bus 
usage and suspension of usage for three time intervals 1, 2, 
3 in order to set a lock. First, a read command is issued by 
the inquiring processor and the contents of the addressed 
lock register are read by the inquiring processor (interval 1: 
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bus usage). Next, if not indicative of locked status, the lock 
register contents state is modified to indicate locked status 
(interval 2: bus suspension). Finally, the modified contents 
statement is written back to the lock register to lock access 

5 to the sought resource (interval 3: bus usage). 

As shown in FIG. 5b, the new resource locking mecha- 
nism of the present invention uses only one time interval of 
data bus time for a processor to lock a resource with a simple 
read operation (interval 1: bus usage). The lock register 

io controller returns the unlocked indicator as read data to the 
inqiiiring processor within this interval and then writes the 
inquiring processor's node ID in the addressed lockregister. 
As a result, bus usage is reduced and suspensions are 
avoided. The present invention is equally as efficient in 

15 releasing a lock, merely requiring addressing a write state- 
ment to the appropriate lock register. 

In a preferred embodiment of the invention, for a given set 
of lock registers, the lock register controller associates two 
addresses with each register. As shown in the example of 

20 FIG. 6, two areas of illustrative memory 89 are respectively 
identified as the "read-write" segment 93 (here assigned 
addresses 200-299) and the 'lock/unlock" segment 94 (here 
assigned addresses 300-399). The lock/unlock segment 94 
can be used for the general locking/unlocking operations 

25 discussed above. The read-write segment 93 can be used to 
load a lock register or to inspect the state of a register 
without causing modification; this type of access would 
typically be used for initialization, diagnosis, or controlling 
access given to "restricted" nodes. 

30 

For example, a 'trusted processor" may have the ability to 
change the state, i.e. ownership, of a lock it does not itself 
own. This ability becomes important if, for example, a 
processor which owns the lock becomes disabled and can 
not release the lock. Without the capability of some other 
processor being able to change the state of the resource to 
unlocked, no other processor could acquire the resource, 
even though the processor which originally locked the 
resource is nolonger functioning. Further, the ability of a 
"trusted processor" to inspect a lock without changing the 
state of the system or to unconditionally modify a lock is 
important for the diagnosis of system malfunctions and for 
the resolution of deadlock situations between processors 

maintainin g locks. 

45 The present invention has several advantages, including: 

(1) Since locks may be tested and conditionally acquired 
with simple operations, these operations can be 
executed much more expeditiously than conventional 
read^modify-write methods. Bus usage and suspen- 

50 sion is reduced. 

(2) Since this technique uses conventional memory read 
(and write) operations to perform lock testing, acqui- 
sition and release, it is not dependent on any particular 
processor's mechanism for performing read_jnodify- 

55 write operations, Le„ no special operation or signalling 
is required to be implemented by processors to use this 
feature. Hence, mis technique is applicable to a variety 
of processor types, and to heterogeneous mixtures of 
processors in a multiprocessor system. 

60 (3) Since the value used to indicate that a processor 
"owns" a lock is that processor's own node ID vector, 
and lock registers can be benignly read via the read- 
write segment 93, it is possible to get a system-wide 
picture of which processors have locked the various 

65 resources in a system without changing that picture. 
This aids diagnosis of system deadlocks, etc. 
Other embodiments are within the following claims. 
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What is claimed is: being connected to the address/data bus, and the processors 

1. In a computer system operable with two processors and lock register controller being connected to the grant bus. 
couplable via a communication bus to a plurality of lock 12. The method of claim 11 wherein each one of the 
registers, the processors and registers couplable via the bus plurality of processors is assigned a unique node ID indi- 
to a resource, such resource comprising a plurality of stored 5 cator and the node ID indicator of the given processor is 
records each one of which can be indicated as locked for obtained from the grant bus by the lock register controller 
exclusive use, and the lock register addressable by an during the read command. 

address unique to the lock register on the bus, a method for 13. The method of claim 12 wherein a bus arbiter controls 

indicating locked status of each one of the plurality of stored processor access to the address/data bus according to which 

records, the method comprising the steps of: 10 °f the node ID indicators the arbiter places on the grant bus. 

(a) associating each one of the lock registers with a 14 - ^ Q method of claim 13 wherein the lock register 
corresponding one of the stored records, such lock controller writes the nodep indicator of the given proces- 
registers and records stored in a common memory sor in . mc lock « me lock indicator to indicate that 
coupled to the communication bus; * vcn . has locked the resource and when the 

zuv , j « . . . . . resource is locked, and the given processor addresses a wnte 

(b) assigning or denying exclusive use of die stored record 15 command to the lock register, me lock register controller 
to a given one of the processors depending on whether compares the node ID indicator in the lock register with the 
the stored record is unlocked or locked at the time the no fo jj> indicator on the grant bus, and if the node ID 
given processor issues a read command via the bus to indicators match, then the lock register controller deletes the 
the unique address of the lock register, and node ID indicator in the lock register to unlock the resource. 

(c) indicating a locked status in the lock register and, if 20 15. A resource locking method for use in a data processing 
locked by a processor other than the given processor, system operable with a plurality of processors, a resource 
returning from the lock register to the given processor which can be used by the processors but requires exclusive 
an indication that the stored record is locked by the use, and a lock register, the processors, resource and register 
other processor, such mat, without further commands coupled via a communication bus, the lock register being 
from the given processor, the stored record is indicated 25 addressable by an address unique to the lock register on the 
to be available for use only by the given processor. Dus » bus ^ing utilizable in a sequence of bus use 

2. The method of claim 1 wherein step (c) is preceded intervals one bus use interval being defined as having a 
with interposing a lock register controller between the lock duraUon ^ e . gumm ? from when a given one of the processors 
register and the bus accessing the bus issues a read command so as to obtain the 

3. The method of claim 2 wherein step (c) further includes 30 °°^ nts of m ? lock registo and gating when that 
the lock register controller receiving the read command, V™*™ recaVCS * e c t ° ntcn * of &e lock * e 
responsively reading the contents of the lock register, caus- me^od compnsing the steps of 

ing the locked indicator to be put in the lock register and < a > associating each one of the lock registers with the 

conmiunicating to the given processor via the bus that the rcsource > «"* resource fornpnsmg a record stored in a 

resourceisassignedtomegivenprocessorforexclusiveuse. 35 common memory with the lock registers and 

4. The method of claim 2 wherein each of the plurality of (b) in a given bus interval and in response to a read 
processors is assigned a unique node ID indicator. command addressed by a given one of the processors to 

5. The method of claim 2 wherein the locked or unlocked me lock register's unique address, indicating either (i) 
status of the resource is indicated by the lock register* ^ resource is locked for exclusive use by the 
controller with a status indicator. ^ 40 g^eu processor and, if locked by an other processor, 

6. The method of claim 4 wherein the lock register returning from the lock register an indication to the 
controller writes the node ID indicator of the given proces- g* ven processor that the resource is locked by the other 
sormtoelockregisterasmelockedh^ processor, and causing the lock to be set in the lock 
the given processor has locked the resource. register in the same given interval, if the resource is 

7. The method of claim 5 wherein the resource is indicated 45 unlocked at the beginning of the given interval, or (ii) 
to be locked by the given processor by the lock register me resource is not locked for exclusive use by the 
controller placing the unlocked status indicator on the bus in S* ven Focessor, if the resource is locked at the begin- 
response to the read command. ning of the given interval. 

8. The method of claim 5 wherein the resource is indicated l6 - Tne method of claim IS wherein step (b) is preceded 
to be unlocked, this indication being made by the lock 50 witn ^P of interposing a lock register controller 
register controller deleting the locked indicator in the lock between the lock register and the bus such that the lock 
register. * register controller sets the lock in the lock register in 

9. The method of claim 8 wherein the deleting includes response to the read command, within the same given 
writing the unlocked status indicator in the lock register. interval. 

10. The method of claim 1 further comprising the step of 55 11 • ^ method of claim 16 wherein the lock register 
associating two address sets with a plurality of lock controller indicates on the bus in the given interval that the 
registers, where read and write operations directed to the previously unlocked resource is locked, by the lock register 
first address set by any processor causes atomic locking and controller placing an unlocked status indicator on the bus 
unlocking operations to be performed, and where read and ^"^n the time interval. 

write operations directed to the second address set by a 60 18 > A computer system having a resource locking 

particular subset of the procesors enables inspection without capability, comprising 

locking and unrestricted loading of lock registers to facilitate ( a ) two processor nodes, 

initialization and inspection of the state of the lock register (b) a plurality of resources, each one thereof comprising 

array. a stored record, coupled to the processor nodes and to 

11. The method of claim 3 wherein the communication 65 which each node may seek exclusive access, 

bus includes an address/data bus and a grant bus, the (c) a plurality of lock registers stored in a common 

processors, the lock register controller and the resource memory with the resources, coupled to the resources 



04/29/2004, EAST version: 1.4.1 



5,669,002 



10 



and to the processor nodes via a bus. each one of the 
lock registers being associated with a corresponding 
one of the resources and addressable by an address 
unique to the lock register on the bus, and 
(d) means for responding to a read command issued by a 
given one of the processors to the unique address of the 
lock register by assigning or denying exclusive use of 
the resource to the given one of the processors depend- 
ing on whether the resource is unlocked or locked at the 



cator and the node ID indicator of the given processor is 
obtained from the grant bus by the lock register controller 
daring the read command. 

30. The system of claim 18 further comprising a bus 
arbiter for controlling processor access to the address/data 
bus according to which of the node ID indicators the arbiter 
places on the grant bus. 

31. Hie system of claim 30 wherein the lock register 
controller is configured to write the node ID indicator of the 



time the given processor issues the read command, and io given processor in the lock register as the lock indicator to 

(e) means for indicating in the lock register that the indicate that the given processor has locked the resource, 

resource is locked and, if locked by an other processor, and when the resource is locked, and the given processor 

returning from the lock register an indication to the addresses a write command to the lock register, the lock 

given processor that the resource is locked by the other register controller compares the node ID indicator in the 

processor, such mat, without, such that, without further 15 lock register with the node ID indicator on the grant bus. and 



commands from the given processor, the resource is 
identified for use only by the given processor. 

19. The system of claim 18 further including a lock 
register controller coupled between the lock register and the 
processor nodes for controlling the lock register. 

20. The system of claim 18 further comprising means for 
associating two address sets with a plurality of lock 
registers, where read and write operations directed to the 
first address set by any processor causes atomic locking and 
unlocking operations to be performed, and where read and 25 
write operations directed to the second address set by a 
particular subset of the processors enables benign inspection 
and unrestricted loading of lock registers to facilitate ini- 
tialization and inspection of the state of the lock register 
array. 

21. The system of claim 20 wherein each of the plurality 
of processors is assigned a unique node ID indicator. 

22. The system of claim 20 wherein the locked and 
unlocked status of the resource is indicated by the lock 
register controller with a status indicator. 

23. The system of claim 21 wherein the lock register 
controller is further configured to write the node ID indicator 
of the given processor in the lock register as the locked 
indicator to indicate that the given processor has locked the 
resource. 

24. The system of claim 22 wherein the lock register 
controller is further configured to indicate that the resource 
is locked by the given processor by the lock register con- 
troller placing the status indicator on the bus in response to 
the read command. 

25. The system of claim 22 wherein the resource is 
indicated to be unlocked by the lock register controller 
deleting the locked indicator in the lock register. 

26. The system of claim 25 wherein the deleting includes 
writing the status indicator in the lock register. 

27. The system of claim 18 further comprising means for 
associating two address sets with a plurality of lock 
registers, where read and write operations directed to the 
first address set by any processor causes atomic locking and 
unlocking operations to be performed, and where read and 55 
write operations directed to the second address set by a 
particular subset of processors enables inspection without 
locking and unrestricted loading of lock registers to facilitate 
initialization and inspection of the state of the lock register 
array. 

28. The system of claim 20 wherein the bus includes an 
address/data bus and a grant bus, the processors, the lock 
register controller and the resource being connected to the 
address/data bus, and the processors and lock register con- 
troller being connected to the grant bus. 

29. The system of claim 28 wherein each one of the 
plurality of processors is assigned a unique node ID indi- 



if the node ID indicators match, then the lock register 
controller deletes the node ID indicator in the lock register 
to unlock the resource. 

32. A data processing system having resource locking 
20 capability, the system comprising a plurality of processors, 

a resource, comprising a stored record which can be used 
by the processors and requires exclusive use, and a lock 
register stored in a common memory with the record, 
a communication bus, the processors, resource and reg- 
ister coupled via the bus, the lock register being addres- 
sable by an address unique to the lock register on the 
bus, the bus being utQizable in a sequence of bus use 
intervals, one bus use interval being defined in duration 
from when a processor granted access to the bus issues 
a read command to when the processor receives the 
data it has sought to read, 

(a) means for associating the lock register with the 
resource, and 

(b) means acting in a given bus interval in response to a 
read command addressed by a given one of the pro- 
cessors to the lock register's unique address for indi- 
cating either (i) that the resource is locked for exclusive 
use by the given processor, and causing the lock to be 
set in the lock register in the same given interval, if the 
resource is unlocked at the beginning of the given 
interval and, if locked by an other processor, returning 
from the lock register to the given processor an indi- 
cation that the resource is locked by the other processor, 
or (ii) that the resource is not locked for exclusive use 
by the given processor, if the resource is locked at the 
beginning of the given interval. 

33. The system of claim 32 further comprising a lock 
register controller, the lock register controller interposed 
between the lock register and the bus so that the lock register 
controller sets the lock in the lock register in response to the 
read command, within the same given interval 

34. The system of claim 33 wherein the lock register 
controller is configured to indicate on the bus in the given 
interval the locked status of the resource. 

35. A computer system having a resource locking 
capability, comprising 

(a) a plurality of processor nodes, 

(b) a plurality of resources, each of such resources com- 
prising a stored record, coupled to and to which the 
plurality of processor nodes each may seek exclusive 
access, each processor node identified by a unique node 
ID vector and the system retaining a status vector, 

(c) a plurality of lock registers stored in a stored in a 
common memory with the resources, each one being 
associated with a corresponding one of the plurality of 
resources, coupled to the resources and processor 
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nodes, a respective lock register being associated with 38. The system of claim 35 wherein each resource is a 
a respective one of the plurality of resources, and being segment of memory, and further comprising a memory 
addressable by an address unique to the respective lock controller which controls access to each segment of memory, 
register, and a g{ ven processor node communicating with a given seg- 
(d) a lock register controller interposed between the lock 5 ment via the data bus. 
registers and the processor nodes, and configured to 39. The system of claim 38 wherein the memory control- 
write the node ID vector of a given processor node in ler and the lock register controller are formed on a single 
a given lock register which the given processor node substrate and are coupled to the data bus, with access to the 
has addressed with a read command directed to the segments of memory being provided via the memory con- 
given lock register's unique address if the status vector 10 troller. 

is stored in the given lock register, and further config- 40. The system of claim 37 further comprising a bus 

ured to communicate the status vector stored in the arbiter and an individual request line coupled between the 

given lock register to the given processor node to arbiter and each processor node respectively, me bus arbiter 

indicate that the resource associated with the givenlock coupled to the grant bus and controlling access to the data 

register has been locked for exclusive use by the given « bus according to which processor node ID the bus arbiter 

process node and, if locked by an other processor, places on the grant bus. 

returning from the lock register to the given processor, 4^ The system of claim 35 wherein the lock register 

an indication that the resource is locked by the other controller has the capability of providing access to a single 

processor, and further configured to communicate a i oc k register based upon two different address sets, 

different vector to the given processor node to indicate 20 4 ^ ^ of c ] jaim 41 wherein the first address set 

that the resource associated with the given lock register ^ a read/write segment which enables initialization of the 

has not been locked for exclusive use by the given \ 0( ± registers and the second address set is a lock/unlock 

processor node. segment which enables ID vectors to be written into the lock 

36. Hie system of claim 35 further including registers. 

a bus for coupling the processor nodes to the lock register 25 43. The system of claim 35 wherein the lock register 

controller and to the resources, the bus being available controller further comprises a latch for storing the node ID 

for the given processor node to perform a read or write vector of a given processor node addressing a given lock 

communication with the lock register controller, the register. 

duration required to complete a given one of the read 44. Hie system of claim 43 wherein the lock register 

communications being defined as a bus access interval, 30 controller is configured to fetch the contents of the given 

such that status of a given resource requiring exclusive lock register when the lock register is addressed by the given 

access can be changed and communicated by interac- processor node, and wherein the latch stores the fetched 

tion between the lock register controller and the given contents of the given lock register, 

processor node within a bus access interval. 45. The system of claim 44 wherein the lock register 

37. The system of claim 36 wherein the bus comprises a 35 controller further comprises a matching device for compar- 
grant bus for identifying a processor node to the lock register ing the latched node ID vector with the fetched contents of 
controller and a data bus for communicating the read or the addressed lock register. 

write communications between the processors and the lock 

register controller. * * * * * 
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